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(57) A method for preventing a stall condition in a 
terminal of a mobile "communications system uses a ti.rn- 
erto limit how long data blocks are stored in a reordering 
buffer. The method includes receiving a data block over 
a wireless link/ determining whether a preceding data 
block has not been received, storing the received data 
block in the reordering buffer if a preceding data block 
has not been received, and then outputting the received 
block from the' buffer when the timer expires. Whether 
or not a preceding data block is missing is determined 
based on a comparison of transmission sequence num- 
bers. In other steps of the method, succeeding data 
blocks are output from the buffer based on expiration of 
a second timer period. The periods of the timer are ad- 
vantageously 'controlled to prevent a wrap-around of 
transmission sequence numbers with respebt to data 
blocks stored in the buffer. If desired, the data blocks 
may include MAC-hs protocol data units: By limiting the 
amount of time any one data block stays in the buffer, a 
stall condition is advantageously prevented. As a result, 
transmission efficiency and the reliability of received da- 
ta is substantially improved. The method is ideally suited 
for use in a medium access layer of a high-speed down- 
link packet access (HSDPA) mobile communications 
system, although other uses are contemplated. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] This invention generally relates to wireless 
communications, and more particularly to a system and 
method for improving the transmission efficiency of 
packet data received by a receiver in a mobile radio 
communications system. 

2. Background of the Related Art 

[0002] A universal mobile telecommunications sys- 
tem (UMTS) is a third generation mobile communication 
system that has evolved from a standard known as Glo- 
bal System for Mobile communications (GSM). This 
standard is a European standard which aims to provide 
an improved mobile communication service based on a 
GSM core network and wideband code division multiple 
access (W-CDMA) technology. In December, 1998, the 
ETSI of Europe, the ARIB/TTC of Japan, the T1 of the 
United States, and the TTA of Korea formed a Third 
Generation Partnership Project (3GPP) for the purpose 
of creating the specification for standardizing the UMTS. 
[0003] The work towards standardizing the UMTS 
performed by the 3GPP has resulted in the formation of 
five technical specification groups (TSG), each of which 
is directed to forming network elements having inde- 
pendent operations. More specifically, each TSG devel- 
ops, approves, and manages a standard specification 
in a related region. Among them, a radio access network 
(RAN) group (TSG-RAN) develops a specification for 
the function, items desired, and interface of a UMTS ter- 
restrial radio access network (UTRAN), which is a new 
RAN for supporting a W-CDMA access technology in 
the UMTS. 

[0004] The TSG-RAN group includes a plenary group 
and four working groups. Working group 1 (WG1) de- 
velops a specification for a physical layer (a first layer). 
Working group 2 (WG2) specifies the functions of a data 
link layer (a second layer) and a network layer (a third 
layer). Working group 3 (WG3) defines a specification 
for an interface among a base station in the UTRAN, a 
radio network controller (RNC), and a core- network.. Fi- 
nally, Working group 4 (WG4) discusses requirements 
desired for evaluation of radio link performance and 
items desired for radio resource management. 
[0005] Figure 1 shows a structure of a 3GPP UTRAN. 
This UTRAN 110 includes one or more radio network 
sub-systems (RNS) 120 and 130. Each RNS 120 and 
130 includes a RNC 121 and 131 and one or more 
Nodes B 122 and 123 and 132 and 133 (e.g., a base 
station) managed by the RNCs. RNCs 121 and 131 are 
connected to a mobile switching center (MSC) 141 
which performs circuit switched communications with 
the GSM network. The RNCs are also connected to a 



serving general packet radio service support node (SG- 
SN/142 which performs packet switched communica- 
tions with a general packet radio service (GPRS) net- 
work. 

5 [0006] Nodes B are managed by the RNCs, receive 
information sent by the physical layer of a terminal 150 
(e.g., mobile station, user equipment and/or subscriber 
unit) through an uplink, and transmit data to a terminal 
150 through a downlink. Nodes B, thus, operate as ae- 
ro cess points of the UTRAN for terminal 1 50. 

[0007] The RNCs perform functions which include as- 
signing and managing radio resources. An RNC that di- 
rectly manages a Node B is referred to as a control RNC 
(CRNC). The CRNC manages common radio resourc- 
es es. A serving RNC (SRNC), on the other hand, manages 
dedicated radio resources assigned to the respective 
terminals. The CRNC can be the same as the SRNC. 
However, when the terminal deviates from the region of 
the SRNC and moves to the region of another RNC, the 
20 CRNC can be different from the SRNC. Because the 
physical positions of various elements in the UMTS net- 
work can vary, an interface for connecting the elements 
is necessary. Nodes B and the RNCs are connected to 
each other by an lub interface. Two RNCs are connected 
25 to each other by an lur interface. An interface between 
the RNC and a core network is referred to as lu. 
[0008] Figure 2 shows a structure of a radio access 
interface protocol between a terminal which operates 
based on a 3GPP RAN specification and a UTRAN. The 
30 radio access interface protocol is horizontally formed of 
a physical layer (PHY), a data link layer; and a network 
layer and is vertically divided into a control plane for 
transmitting a control information and a user plane for 
transmitting data information. The user plane is a region 
35 to which traffic information of a user such as voice or an 
IP packet is transmitted. The control plane is a region to 
which control information such as an interface of a net- 
work or maintenance and management of a call is trans- 
mitted. 

40 [0009] In Figure 2, protocol layers can be divided into 
a first layer (L1), a second layer (L2), and a third layer 
(L3) based on three lower layers of an open system in- 
terconnection (OSI) standard model well known in a 
communication system. 

45 [0010] The first layer (L1 ) operates as a physical layer 
(PHY) for a radio interface and is connected to an upper 
medium access control (MAC) layer through one or 
more transport channels. The physical layer transmits 
data delivered to the physical layer (PHY) through a 

so transport channel to a receiver using various coding and 
modulating methods suitable for radio circumstances. 
The transport channel between the physical layer (PHY) 
and the MAC layer is divided into a dedicated transport 
channel and a common transport channel based on 

55 whether it is exclusively used by a single terminal or 
shared by several terminals. 

[0011] The second layer L2 operates as a data link 
layer and lets various terminals share the radio resourc- 
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es of a W-CDMA network. The second layer L2 is divid- 
ed into the MAC layer, a radio link' control (RLC) layer, 
a packet data convergence protocol (PDCP) layer, and 
a broadcast/multicast control (BMC) layer. 
[001 2] The MAC layer delivers data through an appro- 
priate mapping relationship between a logical channel 
and a transport channel. The logical channels connect 
an upper layer to the MAC layer. Various logical chan- 
nels are provided according to the kind of transmitted 
information. In general, when information of the control 
plane is transmitted; a control channel is used. When 
information of the user plane is transmitted, a traffic 
channel is used. The MAC layer is divided two sub-lay- 
ers according to performed functions. The two sub-lay- 
ers are a MAC-d sub-layer that is positioned in the 
SRNC and manages the dedicated transport channel 
and a MAC-c/sh sub-layer that is positioned in the 
CRNC and manages the common transport channel. 
[001 3] The RLC layer forms an appropriate RLC pro- 
tocol data unit (PDU) suitable for transmission by the 
segmentation and concatenation functions' of an RLC 
service data unit (SDU) received from a'n upper layer. 
The RLC layer also performs an automatic repeat re- 
quest (ARQ) function by which an RLC PDU lost during 
transmission is re-transmitted. The RLC layer operates 
in three modes, a transparent mode (TM) ; ah unac- 
knowledged mode (UM) ; and an acknowledged mode 
(AM) The mode selected depends upon' the method 
used to process the RLC SDU received from the upper 
layer. An RLC buffer stores the RLC SDUs or the RLC 
PDUs received from the upper layer exists in the RLC 
layer. ' 1 ■ '■ 

[0014] The packet data convergence protocol (PD- 
CP) layer is an upper layer of the RLC layer which allows 
data items to be transmitted through a network protocol 
such as the IPv4 or the IPv6. A 'header compression 
technique for compressing arid transmitting the header 
information in a packet can be used for effective trans- 
mission of the IP packet. 1 

[0015] The broadcast/multicast control (BMC) layer 
allows a message to be transmitted from a cell broad- 
cast center (CBC) through the radio interface. The main 
function of the BMC layer is scheduling and transmitting 
a cell broadcast message to a terminal. In general, data 
is transmitted through the RLC layer operating in the un- 
acknowledged mode. 

[0016] The PDCP layer and the BMC layer are con- 
nected to the SGSN because a packet switching method 
is used, and are located only in the user plane because 
they transmit only user data. Unlike the PDCP layer and 
the BMC layer the RLC layer can be included in the user 
plane and the control plane according to a layer con- 
nected to the upper layer. When the RLC layer belongs 
to the control plane, data is received from a radio re- 
source control (RRC) layer. In the other cases, the RLC 
layer belongs to the user plane In general, the trans- 
mission service of user data provided from the user 
plane to the upper layer by the second layer (L2) is re- 



ferred to as a radio bearer (RB). The transmission serv- 
ice of control information provided from the control plane 
to the upper layer by the second layer (L2) is referred to 
as a signaling radio bearer (SRB). As shown in Figure 

5 2, a plurality of entities can exist in the RLC and PDCP 
layers. This is because a terminal has a plurality of RBs, 
and one or two RLC entities and only one PDCP entity 
are generally used for one RB. The entities of the RLC 
layer and the PDCP layer can perform an independent 

10 function in each layer. 

[0017] The RRC layer positioned in the lowest portion 
of the third layer (L3) is defined only in the' control plane 
and controls the logical channels, the transport chan- 
nels, and the physical channels in relation to the setup, 

15 the reconfiguration, and the release of the RBs. At this 
time, setting up the RB means processes of stipulating 
the characteristics of a protocol layer and a channel, 
which are required for providing a specific service, and 
setting the respective detailed parameters and opera- 
te? tion methods. It is possible to transmit control messages 
received from the upper layer through a RRC message. 
[0018] The aforementioned W-CDMA system at- 
tempts to achieve a transmission speed of 2Mbps in- 
doors and in a pico-cell circumstance, and a transmis- 

25 sion speed of 384kbps in a general radio condition. 
However, as the wireless Internet becomes more wide- 
spread and the number of subscribers increases, more 
diverse services will be provided. In order to support 
these services, it is expected that higher transmission 

30 speeds will be necessary. In the current 3GPP consor- 
tium, research is being performed to provide high trans- 
mission speeds by developing the W-CDMA network. 
One representative system is known as the high-speed 
downlink packet access (HSDPA) system. 

35 [0019] The HSDPA system is based-on WCDMA. It 
supports a maximum speed of 10Mbps to the downlink 
and is expected to provide shorter delay time and an 
improved capacity than existing systems. The following 
technologies have been applied to the HSDPA system 

40 in order to provide higher transmission speed and en- 
larged capacity: link adaptation (LA), hybrid automatic 
repeat request (HARQ), fast cell selection (FCS), and 
multiple input, multiple output (MIMO) antenna.' 
[0020] The LA uses a modulation and coding scheme 

45 (MCS) suitable for the condition of a channel. When the 
channel cbndition is good, high degree modulation such 
as 16QAM or 64QAM is used. When the channel con- 
dition is bad, low degree modulation such as QPSK is 
used. 

so [0021] In general, low degree modulation methods 
support a lesser amount of transmission traffic than high 
degree modulation methods. However, in low degree 
modulation methods, a transmission success ratio is 
high when a channel condition is not desirable and 

55 therefore, it is advantageous to use this form of modu- 
lation when the influences of fading or interference is 
large. On the other hand, frequency efficiency is better 
in high degree modulation methods than in low degree 
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modulation methods. In the high degree modulation 
methods, it is possible, for example, to achieve a trans- 
mission speed of 10Mbps using the 5MHz bandwidth of 
W-CDMA. However, high degree modulation methods 
are very sensitive to noise and interference Therefore, 
when a user terminal is located close to a Node B, it is 
possible to improve transmission efficiency using 
16QAM or 64QAM. And, when the terminal is located 
on the boundary of the cell or when the influence of fad- 
ing is large., low modulation method such as QPSK is 
useful. 

[0022] The HARQ method is a re-transmission meth- 
od which differs from existing re-transmission methods 
used in the RLC layer. The HARQ method is used in 
connection with the physical layer, and a higher decod- 
ing success ratio is guaranteed by combining re-trans- 
mitted data with previously received data. That is, a 
packet that is not successfully transmitted is not discard- 
ed but slored. The stored packet is combined with a re- 
transmitted packet in a step before decoding and is de- 
coded. Therefore, when the HARQ method is used to- 
gether with the LA, it is possible to significantly increase 
the-transmission efficiency of the packet. 
[0023] The FCS method is similar to a related art soft 
handover. That is, the terminal can receive data from 
various cells. However, in consideration of the channel 
condition of each cell, the terminal receives data from a 
single cell which has the best channel condition. The 
related art soft handover methods increase the trans- 
mission success ratio using diversity, and more specif- 
ically, by receiving data from various cells. However, in 
the FCS method, data is received from a specific cell in 
order to reduce interference between cells: 
[0024] .Regarding the Ml MO antenna system, the 
transmission speed of data is increased using various 
independent radio waves propagated in the dispersive 
channel condition. The MIMO antenna system usually 
consists of several transmission antennas and several 
reception antennas, so that diversity gain is obtained by 
reducing correlation between radio waves received by 
each antenna. 

[0025] The HSDPA system, thus, to adopt a new tech- 
nology based on a WCDMA network. However, in order 
to graft new technologies, modification is unavoidable. 
As a representative example, the function of Node B is 
improved. That is, though most control functions are lo- 
cated in the RNC in a WCDMA network, new technolo- 
gies for the HSDPA system are managed by the Node 
B in order to achieve faster adjustment to the channel 
conditions and to reduce a delay time in the RNC. The 
enhanced function of the Node B, however, is not meant 
to replace the functions of the RNC but rather is intended 
to supplement these functions for high speed data trans- 
mission, from a point of view of the RNC. 
[0026] Thus, in an HDSPA system, the Nodes B are 
modified to perform some of the MAC functions unlike 
in the WCDMA system. A modified layer which performs 
some of the MAC function is referred to as a MAC-hs 



sub-layer. 

[0027] The MAC-hs sub-layer is positioned above the 
physical layer and can perform packet scheduling and 
LA functions. The MAC-hs sub-layer also manages a 

5 new transport channel known as HS-DSCH (High 
Speed-Downlink Shared Channel) which is used for 
HSDPA data transmission. The HS-DSCH channel is 
used when data is exchanged between the MAC-hs 
sub-layer and the physical layer. 

10 [0028] Figure 3 shows a radio interface protocol struc- 
ture for supporting the HSDPA system. As shown, the 
MAC layer is divided into a MAC-d sub-layer, a MAC-c/ 
sh sub-layer, and a MAC-hs sub-layer. The MAC-hs 
sub-layer is positioned above the physical layer (PHY) 

15 of a Node B. The MAC-c/sh and MAC-d sub-layers are 
located in the CRNC and the SRNC. A new transmission 
protocol referred to the HS-DSCH frame protocol (FP) 
is used between the RNC and the Node B or among the 
RNCs for the delivery of HSDPA data. 

20 [0029] The MAC-c/sh sub-layer, the MAC-d sub-layer, 
and the RLC layer positioned above the MAC-hs sub- 
layer perform the same functions as the current system. 
Therefore, a slight modification of the current RNC can 
fully support the HSDPA system. 

25 [0030] Figure 4 shows the structure of a MAC layer 
used in the HSDPA system. The MAC layer is divided 
into a MAC-d sub-layer 1 61 , a MAC-c/sh sub-layer 1 62 , 
and a MAC-hs sub-layer 163. The MAC-d sub layer in 
the SRNC manages dedicated transport channels for a 

30 specific terminal. The MAC-c/sh sub-layer in the CRNC 
manages the common transport channels. The MAC-hs 
sub-layer in the Node B manages the HS-DSCH. In this 
arrangement, the functions performed by the MAC-c/sh 
sub-layer 1 62 in the HSDPA system are reduced. That 

35 is, the MAC-c/sh sub-layer assigns common resources 
shared by various terminals in the conventional system 
and processes the common resources. However, in the 
HSDPA system, the MAC-c/sh sub-layer simply per- 
forms a flow control function of the data delivery be- 

40 tween the MAC-d sub-layer 161 and the MAC-hs sub- 
layer 163. 

[0031] Referring to Figure 4, it will be described how 
data received from the RLC layer is processed and de- 
livered to the HS-DSCH in the MAC layer. First, the path 

45 of the RLC PDU delivered from the RLC layer through 
the dedicated logical channel, (i.e. a dedicated traffic 
channel (DTCH) or a dedicated control channel 
(DCCH)) , is determined by a channel switching function 
in the MAC-d layer. When an RLC PDU is delivered to 

so the dedicated channel (DCH), a related header is at- 
tached to the RLC PDU in the MAC-d sub-layer 1 61 and 
the RLC PDU is delivered to the physical layer through 
the DCH. When the HS-DSCH channel of the HSDPA 
system is used, the RLC PDU is delivered to the MAC- 

55 c/s h sub-layer 162 by a channel switching function. 
When a plurality of logical channels use one transport 
channel, the RLC PDU passes through a transport 
channel multiplexing block. The identification informa- 
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tion (control/traffic (C/T) field) of the logical channel, to 
which each RLC PDU belongs, Is added during this 
process. Also, each logical channel has a priority. Data 
of a logical channel has the same priority. 
[0032] The M AC-d sub-layer 161 transmits the priority 
of a MAC-d PDU when the MAC-d PDU is transmitted. 
The MAC-c/sh sub-layer 162 that received the MAC-d 
PDU simply passes the data received from the MAC-d 
sub-layer 161 to the MAC-hs sub-layer 1 63. The MAC- 
d PDU delivered to the MAC-hs sub-layer 1 63 is stored 
in the transmission buffer in the scheduling block. One 
transmission buffer exists per each priority level. Each 
MAC-hs SDU (MAC-d PDU) is sequentially stored in the 
transmission buffer corresponding to its priority. 
[0033] An appropriate data block size is selected by 
the scheduling function depending on the channel con- 
dition. Accordingly, a data block is formed by one or 
more MAC-hs SDUs. 

[0034] A priority class identifierand a transmission se- 
quence number are added to each data block and each 
data block is delivered to the HARQ block. 
[0035] A maximum 8 HARQ processes exist in the 
HARQ block. The data block received from the sched 1 
uling block is delivered to an appropriate HARQ proc- 
ess. Each HARQ process operates in a stop arid wait 
(SAW) ARQ. In this method, the next data biock is not 
transmitted until a current data block is successfully 
transmitted. As mentioned above, because only-one da- 
ta block is transmitted in a TTI, only one HARQ process 
is activated in one TTI. 

[0036] Another HARQ processes waits until its turn. 
Each HARQ process has a HARQ process identifier. A 
corresponding HARQ process identifier is previously 
known to the terminal through a downlink control signal, 
so that a specific data block passes through the same 
HARQ process in the transmitter (the UTRAN) and the 
receiver (the terminal). The HARQ process that trans- 
mitted the data block also stores the data block to pro- 
vision the future re-transmission. The HARQ process, 
re-transmits the data block when NonACKnowledge 
(NACK) is received from the terminal. 
[0037] When ACK is received from the terminal, the 
HARQ process deletes the corresponding data block 
and prepares the transmission of a new data block. 
When the data block is transmitted, a transport format 
and resource combination (TFRC) block selects an ap- 
propriate TFC for the HS-DSCH. 

[0038] Figure 5 shows a structure of the MAC layer of 
the terminal used in the HSDPA system. ThisMAC layer 
is divided into a MAC-d sub-layer 1 73, a MAC-c/sh sub- 
layer 172, and a MAC-hs sub-layer 171. Unlike the 
UTRAN, the above three layers arc located in the same 
place. The MAC-d sub-layer and the MAC-c/sh sub-lay- 
er in the terminal are almost same as those in the 
UTRAN, but the MAC-hs sub-layer 1 71 is slightly differ- 
ent because the MAC-hs sub-layer in the UTRAN per- 
forms only transmission and the MAC-hs sub-layer in 
the terminal performs only reception. 



[0039] The manner in which the MAC layer receives 
the data from the physical layer and delivers it to the 
RLC layer will how be described. The data block deliv- 
ered to the MAC-hs sub-layer 1 71 through the 

5 HS-DSCH is first stored in one of the HARQ processes 
in the HARQ block. In which process the data block is 
stored can be known from the HARQ process identifier 
included in the downlink control signal. 
[0040] The HARQ process, in which the data block is 

10 stored, transmits the NACK information to the UTRAN 
when there are errors in the data block and requests the 
re-transmission of the data block. When no errors exist, 
the HARQ process delivers the data biock to a reorder- 
ing buffer and transmits the ACK information to the 

15 UTRAN. A reordering buffer has a priority like the trans- 
mission buffer in the UTRAN. The HARQ process deliv- 
ers the data block to the corresponding reordering buffer 
with the aid of a priority class identifier included in the 
data block. A significant characteristic of the reordering 

20 buffer is that it supports in-sequence delivery of data. 
[0041] Data blocks are sequentially delivered to an 
upper layer based on a transmission sequence number 
(TSN). More specifically, when a data block is received 
while one or more previous data blocks are missing, the 

25 data block is stored in the reordering buffer and is not 
delivered to the upper layer. Rather, the stored data 
block is delivered to the upper layer only when all pre- 
vious data blocks are received and delivered to the up- 
per layer. Because several HARQ processes operate, a 

30 reordering buffer may receive data blocks out of se- 
quence. Therefore, an in-sequence delivery function is 
used for the reordering buffer so that the data blocks 
can be delivered to the upper layer sequentially. 
[0042] One difference between the reordering buffer 

35 of the terminal and the transmission buffer of the 
UTRAN is that the reordering buffer stores data in units 
of data block which is composed of one or more MAC- 
hs SDUs, while the transmission buffer stores data in 
units of MAC-hs SDU (=MAC-d PDU). Because the 

40 MAC-d sub-layer 173 processes data in units of MAC- 
d PDUs, when the reordering buffer of the terminal 
MAC-hs sub-layer 171 delivers the data block to the 
MAC-d sub-layer 173, the reordering buffer must first 
disassemble the data block into the MAC-d PDUs and 

45 then deliver them to the MAC-d sub-layer. The MAC -c/ 
sh sub-layer 172 passes the MAC-d PDUs received 
from the MAC-hs sub-layer 1 71 to the MAC-d sub-layer. 
The MAC-d sub-layer 1 73 that received the MAC-d PDU 
checks. the logical channel identifier (G/T field) included 

50 jn each MAC-d PDU in the transport channel multiplex- 
ing block and delivers the MAC-d PDUs to the RLC 
through the corresponding logical channel. 
[0043] Figure 6 shows processes for transmitting and 
receiving a data block in an HSDPA system. The MAC- 

55 d PDUs are actually stored in a transmission buffer 1 80. 
However, for the sake of convenience, it is shown as a 
data block (=one or more MAC-d PDUs). The sizes of 
the respective data blocks can vary. However, the sizes 
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are shown to be the same because the data blocks for 
illustrative purposes. Also, it is assumed that eight 
HARQ processes 1 81 through 1 88 exist. 
[0044] The process includes transmitting data blocks 
to the receiver for data blocks having transmission se- 
quence numbers from TSN=13 to TSN=22 in the trans- 
mission buffer. A data block with a lower TSN is served 
first to an empty HARQ process. For example, as 
shown, the data block TSN=13 is delivered to HARQ 
process #1 181 s and data block TSN=14 is delivered to 
HARQ process #8. From this explanation, it is clear that 
the TSN is not related to the HARQ process number. 
[0045] When the HARQ process receives an arbitrary 
data block, the HARQ process transmits the data block 
to the receiver in a specific TTI and stores the data block 
for re-transmission that might be performed later. Only 
one data block can be transmitted in a certain TTI. Ac- 
cordingly, only one HARQ process is activated in a sin- 
gle TTI. The HARQ process that transmitted the data 
block informs the receiver of its process numberthrough 
a downlink control signal which is transmitted through a 
different channel than that of the data block. 
[0046] The reason why the HARQ process of the 
transmitter coincides with the HARQ process of the re- 
ceiver is that a stop-and-wait ARQ method is used by 
each HARQ process pair. That is : HARQ process #1 1 81 
that transmitted data block TSN=13 does not transmit 
another data block until the data block is successfully 
transmitted. Because a receiver HARQ process #1 1 91 
can know that data is transmitted thereto for a corre- 
sponding TTI through the downlink control signal, the 
receiver HARQ process #1 transmits the NACK infor- 
mation to the transmitter through an uplink control signal 
when the data block is not. successfully received within 
a defined transmission time interval (TTI). On the other 
hand, when a data block is successfully received, the 
receiver HARQ process #1 transmits the ACK informa- 
tion to the transmitter, and at the same time delivers the 
corresponding data block to the reordering buffer ac- 
cording to the priority. 

[0047] The reordering buffer exists per priority level. 
The HARQ process checks the priority included in the 
header information of the data block and delivers the 
data block to the reordering buffer according to the pri- 
ority. The data block delivered to the reordering buffer 
is then delivered to the upper layer when all of the pre- 
vious data blocks are delivered to the upper layer. How- 
ever, when one or more previous data blocks are not 
delivered to the upper layer, the data block is stored in 
the reordering buffer 190. That is, the reordering buffer 
must support in-sequence delivery of data blocks to the 
upper layer. A data block that is not delivered to the up- 
per layer is stored in the reordering buffer. 
[0048] To illustrate the foregoing, Figure 6 shows that 
when data block TSN=14 is received but data block 
TSN=1 3 is not received, data block TSN=1 4 is stored in 
the reordering buffer until data block TSN=13 is re- 
ceived. When data blockTSN=13 is received, both data 



blocks are delivered to the upper layer in the order of 
TSN=1 3 and TSN=1 4. When the data blocks are deliv- 
ered to the upper layer, they are disassembled in units 
of MAC-d PDUs and are delivered as described above. 

5 [0049] The reordering buffer delivery process is sus- 
ceptible to a stall condition which may be described as 
follows. Because the reordering buffer supports in-se- 
quence delivery of data blocks, when a specific data 
block is not received data blocks having later TSNs are 

10 not delivered to the upper layer but rather are stored in 
the reordering buffer. When a specific data block is not 
received for a long time or permanently, the data blocks 
in the reordering buffer are not delivered to the upper 
layer. Moreover, after a short period of time, additional 

15 data blocks cannot be received because the buffer be- 
comes full, thereby resulting in a stall situation. 
[0050] When stall occurs and a specific data block 
cannot be delivered for a long time or ever, the trans- 
mission efficiency of the HSDPA system deteriorates. 

20 More specifically, when a large number of data blocks 
are stored in the buffer of the MAC-hs for a long time 
due to a single missing data block, the entire data trans- 
mission efficiency of the system is reduced. This under- 
mines many of the advantages of the HSDPA system, 

25 such as its ability to provide high-speed data communi- 
cations. 

[0051] In an attempt to overcome this problem, relat- 
ed methods take the following approach. When the re- 
ceiver does not successfully receive a data block for a 

30 certain amount of time, the receiver stops waiting for the 
missing data block and delivers subsequently received 
data blocks to the upper layer. As a result, all the data 
blocks that were successfully received and stored in the 
reordering buffer are lost and consequently quality of 

35 communications and transmission efficiency is dimin- 
ished. 

[0052] Incidentally, it is noted that a data block may 
not be received permanently because of one of the fol- 
lowing two reasons: 

40 

1 ) The UTRAN misinterprets the NACK signal sent 
by the terminal as an ACK signal; and 

2) The HARQ process of the UTRAN discards the 
corresponding data block because the data block 

45 has been re-transmitted a maximum number of 
times allowable by the system or the transmission 
is not successfully performed for a defined time. 

[0053] In case 1 ), the UTRAN wrongly decodes status 
50 information sent by the terminal. In case 2), the UTRAN 
discards the specific data block because the transmis- 
sion of the specific data block has not been successful 
for a long time. The UTRAN, however, does not inform 
the terminal of this fact. In this case, because the cor- 
55 responding data block is not transmitted permanently, 
later data blocks are stored in the reordering buffer with- 
out being delivered to the upper layer. Therefore, a pro- 
tocol is stalled, which is a big problem. 
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[0054] A need therefore exists for an improved meth- 
od of increasing the efficiency and quality of voice and 
data transmissions in a mobile communications system, 
and more specifically one which is able to achieve these 
advantages while simultaneously correcting a stall con- 
dition in a reordering buffer of a communications receiv- 
er. 

" SUMMARY OF THE INVENTION 

[0055] It is one object of the present invention to pro- 
vide a system and method for improving the quality of 
communications in a mobile communications system. 
[0056] It is another object of the present invention to 
achieve the aforementioned object by preventing a stall 
condition in a user terminal in a way that simultaneously 
improves the transmission efficiency of the system. 
[0057] It is another object of the present invention to 
achieve the aforementioned object using a stall timer 
which limits the amount of time data blocks are stored 
in a reordering buffer of the receiver. 
[0058] It is another object of the present invention to 
set a period of the stall timer to a value which prevents 
a wrap-around condition from occurring with respect to 
transmission sequence numbers assigned to data 
blocks stored in the buffer. 

[0059] It is another object of the present invention to 
provide a system and method which prevents a stall 
condition in a reordering buffer and simultaneously pre- 
vents correctly received data blocks stored in the buffer 
from being lost." 

[0060] These and other objects and advantages of the 
present invention are achieved by providing a method 
which prevents a stall condition in a user terminal by re- 
ceiving a data block SN , detecting that a data block hav- 
ing a transmission sequence number which precedes a 
transmission sequence number of data block SN has 
not been received, storing data block SN in a reordering 
buffer, and outputting data block SN from the buffer 
when a first period of a timer expires: The user terminal 
may be configured to operate, for example, within a 
high-speed downlink packet-access (HSDPA) mobile 
communications system, and the reordering buffer is 
preferably implemented in a MAC layer of the terminal. 
If implemented in this manner, the buffer may receive 
data blocks from a physical layer via a HS-DSCH chan- 
nel and may output data blocks to an upper layer such 
as an RLC layer. 

[0061] Additional steps of the method include receiv- 
ing the preceding data block during the first timer period 
and then delivering the preceding data block and data 
block SN to the upper layer. The preceding data block 
may be delivered in one of a variety of ways. In accord- 
ance with one embodiment, the preceding data block 
and data block SN may be delivered to the intended des- 
tination when the first timer period expires. Advanta- 
geously, this step may be performed even if at least one 
other data block having a preceding transmission se- 



quence number has not beeo received. 
[0062] In accordance with another embodiment, if the 
preceding data block is received before the first timer 
period expires and the preceding data block is the only 

5 missing data block preceding data block SN, the pre- 
ceding data block and data block SN are delivered to 
the intended destination and the timer is stopped. 
[0063] In accordance with another embodiment, a 
plurality of data blocks having preceding transmission 

10 sequence numbers are detected to be missing at a time 
when data block SN is received. In this case, when at 
least one of the preceding data blocks is received before 
the first timer period expires, the received preceding da- 
ta block is immediately delivered to the intended desti- 

15 nation if it has no anticipated missing data blocks pre- 
ceding it. Otherwise, the received preceding data block 
is delivered with data block SN after the first timer period 
expires. 

[0064] In accordance with another embodiment, a da- 
20 ta block having a succeeding transmission sequence 
number is received during the first timer period. Data 
block SN and the succeeding data block are then deliv- 
ered to an intended destination when the first timer pe- 
riod expires, but only if the succeeding data block and 
25 data block SN have consecutive transmission sequence 
numbers. 

[0065] In accordance with another embodiment, a da- 
ta block having a succeeding transmission sequence 
number is received during the first timer period. When 

30 this occurs, the preceding data block and data block SN 
are delivered to an intended destination when the first 
timer period expires, and the succeeding data block is 
also delivered when the first timer period expires but on- 
ly if data block SN and the succeeding data block have 

35 consecutive transmission sequence numbers. 

[0066] In accordance with another embodiment, a 
plurality of data blocks having succeeding transmission 
sequence numbers are received during the first timer 
period. When this occurs, the plurality of succeeding da- 

40 ta blocks are delivered with data block SN to an intended 
destination when the first timer period expires but only 
if data block SN and the plurality of succeeding data 
blocks have consecutive transmission sequence num- 
bers. 

45 [0067] In accordance with another embodiment, a 
plurality of data blocks having succeeding transmission 
sequence numbers are received, and it is detected that 
there is at least one missing data block M in the plurality 
of succeeding data blocks. Data block SN and one or 

so more of the succeeding blocks may . have consecutive 
transmission sequence numbers, and missing data 
block M may have a transmission sequence number 
which comes after the transmission sequence numbers 
of the one or more succeeding data blocks that consec- 

55 utively follow the transmission sequence number of data 
block SN. When this occurs, the one ormore data blocks 
having transmission sequence numbers that consecu- 
tively follow the transmission sequence number of data 



BNSDOCID: <EP 1326388A2_I_> 



13 



ER 1 326 388 A2 



14 



block SN are delivered to an intended destination when 
the first timer period expires. The delivered data.biocks 
are then discarded from the buffer and the remaining 
succeeding data blocks (i.e., ones having transmission 
sequence numbers that come after the transmission 'se- 
quence number of data block M) are stored in the buffer. 
[0068] In accordance with another embodiment, a 
second period of the timer may be started based on the 
remaining succeeding block having a highest transmis- 
sion sequence number. When this occurs, each of the 
remaining succeeding data blocks is delivered to an in- 
tended destination after all the anticipated missing data 
blocks preceding it are received or after the second tim- 
er period expires. 

[0069] The present invention is also a computer pro- 
gram having respective code sections which perform 
steps included in any of the embodiments of the method 
of the present invention discussed herein. The computer 
program may be writien in any computer language sup- 
portable within a user terminal, and may be stored on a 
permanent or removable computer-readable medium 
within or interfaced to the terminal. 
[0070] The present invention is also a method for con- 
trolling a reordering buffer. The buffer is preferably lo- 
cated within a communications receiver, but may also 
be implemented in other portions of a communications 
system if desired. The method includes providing a timer 
which controls storage of data blocks in the buffer, and 
setting a period of the timer to a value which prevents a 
wrap-around of transmission serial numbers, assigned 
to the data blocks from occurring. 
[0071] In accordance with another embodiment, a 
method for processing packet data in a receiver, of a 
communications system receives a data block having a 
sequence number, stores the data block in a reordering 
buffer, and starts a timer for the reordering buffer if a 
data block of a preceding sequence number is missing. 
Here, the timer is the only timer provided for controlling 
the reordering buffer. Preferably, the timer is started only 
when the data block of the preceding sequence number 
is missing and the timer is not active. 
[0072] Additional steps of the method include deter- 
mining whether the data block can be immediately de- 
livered to an upper layer. If yes : the data block is deliv- 
ered to the upper layer without ever storing it in the re- 
ordering buffer. If not, the data block is stored. in the re- 
ordering buffer. Also, the step of determining . whether 
the time is active may be performed before the starting 
step: If the timer is active the starting step may not be 
performed. 

[0073] Additional steps include receiving at least one 
additional data block after the timer has been started 
and storing the at least one additionahdata block in the 
reordering buffer. The additional data block may have a 
preceding sequence number. In this case, the additional 
block may be removed from the buffer and delivered to 
an upper layerwhen there is no anticipated missing data 
block preceding it or when the timer expires. The addi- 



tional data block may have a succeeding sequence 
number. In this case, the additional block may be re- 
moved from the reordering buffer and delivered to an 
upper layer when the timer expires if the succeeding se- 

5 quence number of the additional data block consecu- 
tively follows the data block having said sequence 
number. If the sequence number of the additional block 
does not consecutively follow, then the additional block 
may continue to be stored in the buffer after the timer 

10 expires. The timer may then be re-started for the data 
block stored in the buffer having the highest sequence 
number in the buffer. 

[0074] In accordance with another embodiment, a 
method for processing packet data in a receiver of a 

75 communications system includes starting a timer for a 
reordering buffer, receiving a data block having a se- 
quence number, storing the data block in the reordering 
buffer, and removing the data block from the reordering 
buffer when the timer expires if the sequence number 

20 of the data block precedes a sequence number of a data 
block received and stored in the reordering buffer at a 
time when the timer was started. 

[0075] In accordance with another embodiment, the 
present invention provides a user terminal which in- 

25 eludes a reordering bufferfor storing a data block having 
a sequence number, a timer, and a controller which 
starts said timer for the reordering buffer if a data block 
of a preceding sequence number is missing, wherein 
said timer is the only timer provided for controlling the 

30 reordering buffer. The controller starts said timer if the 
data block of said preceding sequence number is miss- 
ing and the timer is not active, the controller may also 
determine whether the data block of said preceding se- 
quence number can be immediately delivered to an up- 

35 per layer. The buffer will store the data block of said pre- 
ceding sequence number in the reordering buffer if the 
data block cannot immediately be delivered to the upper 
layer. If the data block can be immediately delivered, the 
buffer outputs the block to an upper layer. 

40 [0076] The reordering buffer also stores at least one 
additional data block in the reordering buffer at the timer 
has started. The additional data block may be the miss- 
ing data block having said preceding sequence number. 
If so ? the additional block is removed from the reordering 

45 buffer and delivered to the upper layer when the timer 
expires. The additional block may also be a succeeding 
sequence number. If so, the data block is removed from 
the reordering buffer and delivered to an upper layer 
when the timer expires if its succeeding sequence 

so number consecutively follows the data block having said 
sequence number. 

[0077] The reordering buffer will continue to store the 
additional data block in the reordering buffer after the 
timer expires if the succeeding sequence number of the 
55 additional data block does not consecutively follow the 
data block having said sequence number. In this case, 
the controller will determine a data block stored in the 
buffer having a highest sequence number and will then 
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re-start the timer. , 

[0078] In accordance with another embodiment, a 
method tor processing packet data in a receiver of a 
communications system includes receiving data blocks, 
storing the data blocks in a reordering buffer, starting a 
timer for the reordering buffer, and delivering the data 
blocks from the reordering buffer to an upper layer when 
the timer expires. In this embodiment, in the delivering 
sXey the data blocks are delivered sequentially but may 
hot in-sequence manner. 

The difference of sequential delivery from the in-se- 
quence delivery is that in this case the sequence num- 
bers of two adjacently delivered data blocks can be not 
consecutive. That is, a missing data block is allowed be- 
tween the delivered data blocks. 

Ex) Delivered data blocks have following sequence 
numbers. 

14, 15, 17, 19 : 24, 25, 26, 28, ... -» Missing data block 
is allowed, but should be delivered sequentially. 
If we apply the in-sequence delivery to the above exam- 
ple, the data blocks of sequence number higher than 1 6 
should not be delivered until the data block 16 is deliv- 
ered. The sequence number of the delivered data blocks 
must be; 

14, 15, 16, 17, 18, 19, -> Missing data block is not 

allowed, and should be delivered sequentially. 

On the contrary, a reordering buffer may receive data 
blocks out of sequence. In this case, the out-of-se- 
quence reception means a reordering buffer may re- 
ceive data blocks with upper TSN earlier than data 
blocks with lowerTSN. Forexample, a reordering buffer 
receives data blocks like this. 

15, 20, 14, 16, 23, 24, 17, 18, ... 

[0079] The present invention represents a significant 
improvement over conventional methods of preventing 
a stall condition in a communication system. By deliver- 
ing correctly received' data blocks that would otherwise 
be lost in a conventional system, the invention improves 
transmission efficiency and the quality of communica- 
tions at the receiver. The invention also removes the cu- 
mulative delay problem that tends to arise in a receiver 
as a result of a TSN wrap-around condition. Through 
these improvements, the invention will allow user termi- 
nals to meet or exceed the performance standards re- 
quired by so-called next-generation wireless systems. 
[0080] Additional advantages, objects, and features 
of the invention will be set forth in part in the description 
which follows and in part will become apparent to those 
having ordinary skill in the.art upon examination of the 
following or may be learned from practice of the inven- 
tion. The objects and advantages of the invention may 
be realized and attained as particularly pointed out in 
the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0081] The invention will be described in detail with 
reference to the following drawings in which like refer- 
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ence numerals, refer to like elements wherein: 

Figure 1 shows a structure of a 3GPP UTRAN in a 
3GPP communications system. 
Figure 2 shows a structure of a radio access inter- 
face protocol between a terminal which operates 
based on a3GPP RAN specification and a UTRAN. 
. Figure 3 shows a radio interface protocol structure 
for supporting the HSDPA system. 
Figure 4 shows the structure of a MAC layer used 
in the HSDPA system, which layer includes a MAC- 
d sub-layer, a MAC-c/sh sub-layer, and a MAC-hs 
sub-layer. 

Figure 5 shows a structure of the MAC layer of a 
user terminal in an HSDPA system. 
Figure 6 shows a process for transmitting and re- 
ceiving a data block in an HSDPA system.. 
. Figure 7 shows a user terminal in accordance with 
a preferred embodiment of the invention. 
Figures. 8A - 8C show steps included in a method 
for avoiding a stall condition in a reordering buffer 
in accordance with one embodiment of the present 
invention. 

Figure. 9 shows a timing diagram illustrating a first 
control procedure in accordance with the present 
invention. 

Figures 1 0A and 1 0B show another embodiment of 
the method of the present invention for avoiding a 
stall condition in an HSDPA system. 
Figures 1 1 A - 1 1 C illustrate how the maximum value 
of a stall timer period T1 may be calculated for a 
worst case scenario. 

Figures 12A and 12B show an example of how the 
method of the present invention may operate a stall 
timer for managing the storage of data blocks in a 
reordering buffer in a way that avoids a stall condi- 
tion. 

Figure 13 shows an example of how the method of 
the present invention is applied to a situation where 
the sequence numbers of data blocks stored in a 
reordering buffer begin to be reused. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 
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[0082] The present invention is a system and method 
for preventing a stall condition in a user terminal of a 
mobile communications system. The invention is pref- 
erably implemented in a mobile network such as the Uni- 
versal Mobile Telecommunications System (UMTS) cur- 
rently being developed by the third-generation partner- 
ship project (3GPP). Those skilled in the art can appre- 
ciate, however, that the invention may alternatively be 
adapted for use in communications systems which op- 
erate according to other standards. The present inven- 
tion is also a user terminal which implements the method' 
of the present invention for preventing a stall. condition 
from occurring. The present invention is also a computer 
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program which may be stored in the user terminal for 
implementing the method of the present invention. A de- 
tailed discussion of embodiments of the invention will 
now be provided. 

[0083] The invention is ideally suited for use in a high- 
speed downlink packet-access (HSDPA) mobile sys- 
tem . Systems of this type include user equipment which 
communicates with a UMTS Terrestrial Radio Access 
Network (UTRAN) through a wireless link. The user 
equipment may include, for example, a mobile tele- 
phone., a personal digital assistant, a so-called pocket 
PC, a laptop or notebook computer, or any other device 
which receives signals wirelessly transmitted over a mo- 
bile communications network. As previously discussed, 
these signals may be transmitted by a UTRAN and re- 
ceived by a user terminal operating in accordance with 
the protocol architecture shown, for example, in Figures 
1-3 ? 5 f and 6. 

[0084] When implemented in this manner, the method 
of the present invention controls the storage of data 
blocks within and the subsequent transfer and deletion 
of data blocks from a reordering buffer operating within 
the medium access control (MAC) layer of the user ter- 
minal. More specifically, the reordering buffer may be 
located in a MAC-hs sub-layer, which receives data 
blocks from a lower-level physical layer and transfers 
those blocks to an upper layer such as the radio link con- 
trol (RLC) layer through MAC-c/sh and MAC-d sub-lay- 
ers respectively. These features were previously dis- 
cussed at length with reference to, for example, Figure 
5 and therefore a detailed discussion of them will not be 
provided here. 

[0085] Figure 7 is a diagram showing a user terminal 
in accordance with a preferred embodiment of the in- 
vention. The terminal includes circuits/software for per- 
forming the method which will be described in greater 
detail below. At this point, it is sufficient to note that these 
circuits/software are preferably incorporated within a 
MAC-hs entity 300, which receives data blocks from a 
peer entity of a UTRAN through a plurality of high-speed 
downlink shared channels (HS-DSCHs) 302 and deliv- 
ers those data blocks to a MAC-d sub-layer by way of a 
MAC-c/sh sub-layer through a series of dedicated trans- 
port channels (DCHs) 308. The MAC-hs entity and the 
peer entity of UTRAN exchange messages and other 
control forms of control Information through downlink 
and uplink channels 304 and 306 respectively. 
[0086] The MAC-hs entity includes a HARQ unit 31 0, 
a reordering queue distribution unit 320, one or more 
reordering buffers 330 preferably with an equal number 
of stall timers 340, a plurality of disassembly units 350, 
and an input for receiving control signals from a MAC 
layer controller 360 for managing the functions and op- 
erations performed in the MAC-hs entity. 
[0087] The HARQ unit performs MAC functions relat- 
ing to the HARQ protocol which include but are not lim- 
ited to all tasks required for hybrid ARQ. The HARQ unit 
also transmits acknowledgment (ACK) and non-ac- 



knowledgment (NACK) signals indicating whether data 
blocks transmitted by the peer entity of the UTRAN have 
been received. The HARQ unit includes a plurality of 
HARQ processes 310-1 to 310-n which preferably op- 

5 erate in parallel. The number of HARQ processes may 
De determined by one or more of the upper layers of the 
protocol. In operation, each HARQ process transfer da- 
ta blocks from an HS-DSCH channel to a reordering 
buffer based on priority class identification information 

10 in headers of the blocks. The data blocks include or may 
. be in the form of MAC-hs protocol data units (PDUs) or 
service data units (SDUs). 

[0088] The reordering queue distribution unit routes 
the data blocks to the correct reordering buffer based 

is on queue identification (ID) information in the header of 
each block. This information provides, for example, an 
indication of the reordering queue that may be used to 
support independent buffer handling of data belonging 
to different reordering queues. 

20 [0089] The reordering buffers reorder data blocks 
from the reordering queue distribution unit based on 
transmission sequence numbers (TSNs) in headers of 
the blocks. The buffers then deliver those blocks in se- 
quence to an upper layer. Delivery of the blocks may be 

25 performed as follows. In each buffer, data blocks with 
consecutive TSNs are delivered to an associated disas- 
sembly unit upon reception. A data block, however, is 
not immediately delivered to a disassembly function if 
one or more preceding data blocks (e.g., ones having 

30 lower transmission sequence numbers) were not re- 
ceived. In this case., the data blocks are temporarily 
stored in the reordering buffer and then output under 
control of the stall timer of the present invention, dis-. 
cussed in greater detail below. One reordering buffer 

35 may be provided for each queue ID, and each transmis- 
sion sequence number may be provided with respect to 
a specific reordering buffer. TSN and.queue.ID informa- 
tion may be inserted into the headers of each data block 
by a scheduler and HARQ process entity located in the 

40 UTRAN. 

[0090] The disassembly units disassemble data 
blocks output from the reordering buffers respectively. 
If the data blocks include MAC-hs PDUs, they are dis- 
assembled by removing header information, extracting 
45 MAC-d PDUs, and removing any padding bits that may 
be present. The MAC-d PDUs are then delivered to an 
upper layer. 

[0091] The stall timers control when data blocks are 
output from the reordering buffers. Preferably, one stall 

50 timer is provided for each reordering buffer. As those 
skilled in the art can appreciate, multiple timers may be 
used but one is sufficient. The stall timer for each buffer 
is initially activated when a data block cannot immedi- 
ately be delivered to an upper layer. This occurs when 

55 one or more preceding data blocks (e.g., ones having 
lower transmission sequence numbers) were not re- 
ceived. The following rule therefore governs when a da- 
ta block is stored in the buffer and when a stall timer is 
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initially activated: data blocks may be delivered to an 
upper layer only when all previous data blocks are re- 
ceived and delivered. 

[0092] When the aforementioned rule is initially vio- 
lated, a received data block is temporarily stored in the 
buffer for a period of time determined by the stall timer. 
Depending on the embodiment of the invention, this pe- 
riod of time may equal one or more stall timer periods. 
The stall timer period is preferably set by upper layers 
of the protocol. This period is preferably set to ensure 
that a transmission sequence number wrap-around con- 
dition does not occur. The manner in which the stall timer 
is set is discussed in greater detail below. 
[0093] Figures 8A - 8C show steps included in a meth- 
od for avoiding a stall condition in a reordering buffer of 
a protocol layer of a receiver in accordance with one em- 
bodiment of the present invention. Referring to Figure 
8A S the method includes as an initial step receiving a 
data block with a sequence number SN from a peer en- 
tity of the tr ansmitter via lower layers such as a physical 
layer through an HS-DSCH channel. (Block 400). 
[0094] ' A second step includes determining whether 
or not the received data block can be delivered to the 
upper layer. (Block 401 ). This step is performed based 
on whether one or more previous data blocks was not 
received. If at least one data block having a transmission 
sequence number that precedes the transmission se- 
quence number of the received data block has not been 
received', the received data block (with a transmission 
sequence number of TSN) is not delivered to the upper 
layer but stored in the reordering buffer. (Block 402). The 
missing data block(s) may be detected, for example, by 
comparing the transmission sequence number in the 
header of the newly received data block with the trans- 
mission sequence number of a last-delivered data 
block. If these numbers are not sequential, then a miss- 
ing data block may be determined to exist and the 
number of missing blocks may be determined based on 
the difference between these numbers. These functions 
may be performed under control of the MAC controller 
in conjunction with, for example, the reordering queue 
distribution and HARQ units. 

[0095] Under these circumstances, even though data 
block TSN was correctly received, it may not be imme- 
diately delivered to an upper layer because data block 
TSN-1 is missing. (Those skilled in the art can appreci- 
ate that the foregoing example is not to be limiting of the 
present invention, as there may be more than one miss- 
ing data block between the last-delivered data block and 
data block SN.) When this occurs, data block SN is tem- 
porarily stored in the reordering buffer. If all data blocks 
having preceding transmission sequence numbers 
have been delivered within the time frame under con- 
sideration, then data block SN is not stored in the buffer 
but rather is automatically delivered to the upper layer. 
(Block 403). 

[0096] A next step includes determining whether a 
stall tinier provided for the buffer is active. (Block 404). 



If the timer is active, then no additional timer is started 
since only one timer is provided for each reordering buff- 
er. This step may be restated as follows: 

5 if a timer T1 is already active: 

no additional timer shall be started, i.e., only 
one timer T1 may be active at a given time. 

10 if the stall timer is not active, the timer is started and 
runs for a predetermined period, which may be de- 
termined by the MAC controller and/or one or more 
upper layers of the protocol (Block 405). These 
steps may be restated as follows: 

15 

If no timer T1 is active: 

the timer T1 shall be started when a MAC- 
hs PDU with TSN=SN is correctly received 
20 but cannot be delivered to the disassembly 

function because the MAC-hs PDU with 
TSN equal to Next_expected_TSN is miss- 
ing. 

25 Here, the term "next-expected-TSN" means a TSN of a 
data block which should be received next time if the data 
blocks are received in sequence. 

[0097] Referring to Figure 8B, the conditions for stop- 
ping the stall timer and actions after the stop and expi- 

30 ration of the stall timer will be explained. Once a stall 
tinier is started., it is determined whether data block TSN 
for which the stall timer was started is delivered to the 
upper layer before expiration of the timer period. (Block 
41 1 ) If the data block for which the stall timer was start - 

35 ed is delivered to the upper layer before this time, the 
stall timer is stopped (Block 420). These steps may be 
restated as follows: 

The timer T1 shall be stopped if: 

40 

the MAC-hs PDU for which the timer was start- 
ed can be delivered to the disassembly function 
before the timer expires. - 

45 if the data block has not been delivered to the upper 
layer during the period of the stall timer, the follow- 
ing steps may be performed. First, all data blocks 
that are received during the period of the stall timer 
are placed in the reordering buffer preferably in se- 

50 quence if the received data block cannot be deliv- 
ered to the upper layer. (Block 410). Thus, for ex- 
ample, in case that the stall timer is started for the 
data block SN with the data blocks from SN-4 to SN- 
1 are missing, and if data blocks SN-4, SN-2, and 

55 SN-1 are received during the period of the stall tim- 
er, the data block SN-4 is immediately delivered to 
the upper layer, and the data blocks SN-2 and SN- 
1 are stored in the reordering buffer. 
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[0098] When the stall, timer period expires, the data 
blocks stored in the reordering buffer up to the data 
block of SN for which the stall tinner was started will be 
treated appropriately. (Block 413). Among the data 
blocks stored up to data block SN, all correctly received 
but not delivered data blocks are sequentially delivered 
to an upper layer. These data blocks may then be re- 
moved from the buffer to make room for subsequently 
received data blocks. These steps may be restated as 
follows: 

When the timer T1 expires: 

all correctly received MAC-hs PDUs up to and 
including SN-1 shall be delivered to the disas- 
sembly function and be removed from the reor- 
dering buffer. 

Of course, it is understood in this re-stated language that 
data block SN is also delivered at this time after all the 
preceding data blocks are delivered. 
[0099] The method of the present invention may per- 
form the following additional steps as a way of further 
improving transmission efficiency. During the stall timer 
period, data blocks having transmission sequence num- 
bers greater than data block SN (e.g., data blocks SN+1 , 
SN+2, etc.) may be received, in addition to the preced- 
ing data blocks (e.g., data blocks SN-1 , SN-2 : etc.). Be- 
cause at least one preceding data block has not been 
delivered, these succeeding data blocks may not be de- 
livered. Instead, they are stored in the reordering buffer 
in sequence with data block of SN. 
[0100] When the stall timer period expires, the meth- 
od of the present invention may advantageously deliver 
all data blocks stored in the reordering buffer that have 
transmission sequence numbers that consecutively fol- 
low data block SN. (Block 414). 

[01 01 ] It is possible that one or more succeeding data 
blocks may not be received during the stall timer period. 
For example, data blocks SN+1 , SN+2, and SN+4 may 
have been received but data block SN+3 may not be 
received. In this case, the method of the present inven- 
tion may deliver all succeeding data blocks stored in the 
reordering buffer up to the first missing data block SN+3. 
Thus, data blocks SN+1 and SN+2 may be delivered at 
the time the stall timer expires, but data block SN+4 may 
be left in the reordering buffer. After delivering data 
blocks SN+1 and SN+2, the next-expected-TSN be- 
comes SN+3. Delivering these succeeding data blocks 
further improves transmission efficiency and therefore 
is highly desirable. These steps of the invention may be 
re-stated as follows: 

When the timer T1 expires: 

all correctly received MAC-hs PDUs up to the 
first missing MAC-hs PDU shall be delivered to 
the disassembly function. 



When one or more succeeding data blocks are 
missing in the reordering buffer at a time when the 
stall timer expires or when the stall timer is stopped 
because data block SN is delivered prior to timer 
5 expiration. the method of the present invention may 

follow a control procedure, which may represent an- 
other embodiment of the invention. 

[0102] The control procedure, shown in Figure 8C, in- 
w eludes re-starting the timer based oh the data block of 
highest transmission sequence number (hereinafter re- 
ferred to as HSN) that is the last number of the cyclic 
order of the sequence n umbers of the data blocks stored 
in the reordering buffer at the time the stall timer expired 
15 or was stopped. (Blocks 41 2, 420). This step may there- 
fore be re-stated as follows: 

When the timer T1 is stopped or expires, and there 
still exist some received MAC-hs PDUs that cannot 
20 be delivered to the higher layer: 

timer T1 is started for the MAC-hs PDU with 
highest TSN among those MAC-hs PDUs that 
cannot be delivered. 

25 

In the above step, it is noted that there may only be a 
finite number of transmission sequence numbers that 
can be assigned to data blocks. In this case, transmis- 
sion sequence numbers must therefore be reused. It is 

30 therefore possible under these circumstances that the 
last data block stored in the reordering buffer is not in 
fact the one having the highest transmission sequence 
number. Therefore, the highest transmission sequence 
number (HSN) is the last number of the cyclic order of 

35 the sequence numbers of the data blocks stored in the 
reordering buffer, instead of the largest transmission se- 
quence number. 

[0103] The data block of HSN or the data block in the 
buffer having the highest transmission sequence 

40 number may correspond to the last data block of a part 
of a circulation of the transmission sequence number. 
[0104] The behavior of the reordering buffer for the 
re-started stall timer is the same for the previous stall 
timer. During the re-started timer period, all data blocks 

45 preceding data block H^N may be received and deliv- 
ered to the upper layer. If so, the data block HSN is de- 
livered to the upper layer (Block 411) and the stall timer 
is stopped (Block 420). 

[0105] If at least one data block preceding data block 
so HSN is not received before the restarted stall timer pe- 
riod expires, the data block HSN and other received but 
not delivered data blocks are stored in the reordering 
buffer in proper sequence. When the re-started timer pe- 
riod expires (Block 412), among the data blocks up to 
55 the data block HSN all correctly received but undeliv- 
ered data blocks are sequentially delivered to the upper 
layer. (Block 413). Among the data blocks succeeding 
data block HSN, all in-sequence data blocks are also 
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delivered to the upper layer. The delivered data blocks 
are then discarded from the buffer. (Block 413). After 
delivering all possible data blocks, if one or more data 
blocks still remain in the reordering buffer, the stall timer 
restarts for the data block of new HSN, and the control 
procedure begins again. If no data blocks are left in the 
buffer, the stall timer becomes inactive and the reorder- 
ing buffer waits for the next data block, i.e., the whose 
procedure begins again. 

[01 06] Fig. 9 shows a timing diagram for an exemplary 
control procedure that may be performed in accordance 
with the present invention. This diagram shows that be- 
fore the stall timer is started for the first time, data blocks 
SN 13 and SN 14 are received and delivered to the up- 
per layer. Because ail previous data blocks have been 
delivered, data blocks SN 13 and SN 14 are also deliv- 
ered without delay to an upper layer. At this time, the 
next-expected-TSN is SN 15. The next data block re- 
ceived after data block SN 14 is SN 18. Since the data 
blocks SN 15, SN 16, and SN 17 are not received yet, 
the received data block SN 18 cannot be delivered to 
the upper layer. Under these conditions, data block SN 
18 is stored in the reordering buffer and the stall timer 
is started. 

[0107] When the stall timer is first started, the reor- 
dering buffer may only contain data block SN 1 8. At the 
end of the first timer period, data block SN 1 6 is received 
along with succeeding data blocks SN 19, SN 20, SN 
22, SN 23, and SN 25. Data blocks SN 21 and SN 24, 
however, are missing along with SN 15 and SN 17. At 
this time, data blocks SN 16, SN 18, SN 19, and SN 20 
are delivered to the upper layer and are also discarded 
from the reordering buffer. Data blocks SN 22, SN 23, 
and SN 25 are not delivered at this time because one of 
the preceding data block SN 21 is missing Therefore, 
the stall timer is re-started for a second time based on 
data block SN 25. All received data blocks up to and 
including data block SN 25 will be delivered at the end 
of the second timer period, even if data blocks SN 21 
and SN 24 are not received by this time. Among the 
stored data blocks succeeding data block 25, all in-se- 
quence data blocks are also delivered to the upper layer 
at this time. The delivered data blocks in the buffer are 
then discarded and the method begins again depending 
on whether there is any data block left in the reordering 
buffer. 

[0108] Figures 1 0A and 10B show another embodi- 
ment of the method of the present invention for avoiding 
a stall condition in an HSDPA system. Now, the term 
"data block DB" is defined as the data block for which 
the stall timer is started and "data block M" as the data 
block that is received during the stall timer period. As 
shown in Figure 10A, this method includes as an initial 
step determining whether a data block DB has been re- 
ceived from the physical layer in a medium access con- 
trot layer of the user equipment (Block 501). The data 
block may be received through an HS-DSCH channel 
connected to one of a plurality of HARQ processes in- 



cluded in the MAC layer-. In terms of content, the data 
block preferably includes header information and one or 
more MAC-hs SDUs (or MAC-d PDUs). The HARQ 
processes may deliver data blocks to a reordering buffer 
5 in the MAC layer based on priority level information in- 
cluded in the data block headers. 
[0109] When data block DB is received, a next step 
of the method includes determining whether the re- 
ceived data block DB may be delivered to an upper lay- 
10 er, such as a radio link control layer (Block 502). This 
step may be performed based on the following rule: a 
data block received by the MAC layer cannot be deliv- 
ered to an upper layer unless and until all immediately 
preceding data blocks have been delivered. If one or 
15 more immediately preceding data blocks have not been 
received by the MAC layer (i.e., are missing from an in- 
put data stream), the data block DB is not delivered to 
the upper layer upon receipt. Instead, a check is per- 
formed to determine whether a stall timer assigned to 
20 control a reordering buffer is active. (Block 503). 

[0110] Data blocks may be determined to be missing 
based on a comparison of the transmission sequence 
number of the received data block DB and : for example, 
a transmission sequence number of a last-delivered da- 
25 ta block. If the two sequence numbers are not in suc- 
cession, then the difference between the sequence 
numbers may be used as a basis for determining how 
many missing data blocks exist (i.e., were not received) 
before the received data block DB. 
30 [0111] If the stall timer is determined to be inactive, 
the stall timer is activated (Block 504) and the received 
data block is stored in the reordering buffer (Block 505). 
The subsequently received data blocks are either deliv- 
ered to the upper layer or stored in the reordering buffer 
35 depending on their transmission sequence numbers 
TSNs. If the TSN of the received data block M consec- 
utively follows the TSN of the last-delivered data block, 
i.e., if the received data block M is the data block of the 
Next-expected-TSN, then the received data block M is 
40 delivered to. the upper layer without being stored in the 
reordering buffer. But if the TSN of the received data 
block M does not consecutively follow the TSN of the 
last-delivered data block, i.e., if there are one or more 
missing data blocks preceding the received data block 
45 m, then the received data block M is stored in the reor- 
dering buffer based on its transmission sequence 
number TSN. The data block M stored in the reordering 
buffer is delivered to the upper layer only after all the 
preceding data blocks are received and delivered to the 
50 upper layer or, if the data block M has not been delivered 
to the upper layer until the stall timer expires, after the 
stall timer expires. The manner in which the count period 
of the stall timer is set is discussed in greater detail be- 
low. At this time, it is sufficient to understand that the 
55 count period is preferably set to a value which ensures 
that a wrap-around condition does not occur. 
[0112] An example of the foregoing may be given as 
follows. In this example, the following events occur one 
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by one. Each step occurs for each TTI (Transmission 
Time Interval - 2 ms). Assume that before this proce- 
dure the NET (Next-expected-TSN) = 9. 

1 . Data block 9 is received delivered to the upper 
layer, NET = 10. 

2. Data block 15 is received -» stored in the reor- 
dering buffer and the stall timer starts 

3. Data block 20 is received -> stored in the reor- 
dering buffer. 

4. Data block 10 is received -» delivered to the up- 
per layer, NET = 11. 

5. Data block 14 is received -» stored in the reor- 
dering buffer 

6. Data block 16 is received -> stored in the reor- 
dering buffer 

7. Data block 18 is received stored in the reor- 
dering buffer 

8. Data block 12 is received sLored in the reor- 
dering buffer 

9. Data block 11 is received -> data blocks 11 and 
1 2 are delivered to the upper layer, NET =13 

10. Stall timer expires. 

i. Data blocks 14, 15, and 16 are delivered to 
the upper layer, NET= 17 

ii. Stall timer re-starts for the data block 20. (At 
the time the stall timer re-starts, data blocks 1 8 
and 20 are still left in the reordering buffer and 
data blocks 17 . and 19 have not yet been re- 
ceived) 

[01 13] If the stall timer is determined to already be ac- 
tive, this means that a stall timer condition has arisen 
with respect to a data block which has been previously 
received and stored in the reordering buffer. That is, the 
currently received data block is the data block M in the 
above example, and the stall timer is already started for 
the previously received data block DB. In this situation, 
the received and the subsequently received data blocks 
are either delivered to the upper layer or stored in the 
reordering buffer depending on their transmission se- 
quence numbers TSNs. The received and the subse- 
quently received data blocks are preferably stored 
based on their transmission sequence numbers TSNs. 
The stored data blocks are delivered to the upper layer 
only after all the preceding data blocks are received and 
delivered to the upper layer or after the stall timer period 
expires. 

[01 1 4] During the period when the timer is active, data 
blocks may continue to be received and stored in the 
reordering buffer. These data blocks may include the 
missing data blocks that were determined to precede 
data block DB as well as successively received data 
blocks,. i.e., ones having transmission sequence num- 
bers greater than the transmission sequence number of 
data block DB. The situation may arise, however, that 
only some or even none of the preceding data blocks 



are received during this time. Also, one or more of the 
successive data blocks may not be received: (This may 
be determined based on a comparison of transmission 
sequence numbers of the subsequently received data 
5 blocks.) 

[0115] In a next step, it is determined whether the stall 
timer has expired (Block 506). When the stall timer ex- 
pires, among the data blocks preceding the data block 
DB, ail data blocks which have been received prior to 

10 timer expiration but not delivered to the upper layer are 
delivered to the upper layer with data block DB. In ac- 
cordance with the. present invention, this is advanta- 
geously performed even when ail preceding data blocks 
were not received prior to timer expiration. Under these 

is circumstances, as shown in Figure 1 0B, the MAC layer 
(and preferably the MAC-hs sub-layer) transmits infor- 
mation to the transmitter (e.g., the UTRAN) identifying 
which preceding data blocks were not received within 
the timer period (Block 507). The transmitter may, in re- 

20 sponse, cease all efforts to re-transmit the missing data 
blocks. 

[0116] In a next step, the successively received data 
blocks stored in the reordering buffer are examined. to 
determine whether they can also be delivered with data 

25 block DB (Block 508). This involves comparing the 
transmission sequence numbers of the remaining data 
blocks stored in the reordering buffer with the transmis- 
sion sequence number of data block DB. All remaining 
data blocks stored in the reordering buffer which have 

30 transmission sequence numbers that consecutively fol- 
low the transmission sequence number of data block DB 
are preferably delivered to the upper layer. The cutoff 
point for delivery of these successive data blocks may 
be a missing data block. 

35 [0117] To illustrate the foregoing step, if data block DB 
has a transmission sequence number equal to 10 and 
data blocks having transmission sequence numbers 
equal to 1 1 , 1 2, and 1 4 are stored in the reordering buff- 
er, then data blocks 1 1 and 1 2 are delivered to the upper 

40 layer preferably after delivery of data block 1 0. Because 
the data block having transmission sequence number 
13 is missing (i.e., was not yet received), data block 14 
and all data blocks stored thereafter are not delivered 
but left in the reordering buffer. For efficiency purposes, 

45 all data blocks which have been delivered may be de- 
leted from the buffer. 

[0118] It is possible that all remaining data blocks 
stored in the reordering buffer have consecutively suc- 
cessive transmission sequence numbers. In this case, 

so all remaining data blocks in the reordering buffer are de- 
livered to the upper layer with data block DB upon timer 
expiration, and the stall timer becomes inactive. On the 
other hand, if there is any data block remaining in the 
reordering buffer due to one or more missing data 

55 blocks, the stall timer is re-started forthe data block with 
the highest transmission sequence number among the 
remaining data blocks in the reordering buffer. This will 
be further described in a next step. 
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[0119] When the stall timer expires, after all the pos- . 
sible data blocks are delivered to the upper layer, a 
check is performed to determine whether any data 
blocks are left in the reordering buffer (Block 509). If not, 
the method returns to Block 501 for a next TTI without 
re-starting the timer, i.e., the stall timer becomes inac- 
tive. If any data blocks are left in the reordering buffer 
the stall timer is re-started for purposes of delivering all 
remaining data blocks stored in the reordering buffer 
(Block 5 1 0). More specif ically, the stall timer is re-started 
for the data block of HSN in the reordering buffer, which 
may correspond to the one having the highest transmis- 
sion sequence number. 

[01 20] Du ring the period of the re-started timer, some 
preceding and successive data blocks may be received 
like in the previous stall timer period. The received data 
blocks are either delivered to the upper layer or stored 
in the reordering buffer depending on their transmission 
sequence numbers TSNs. When the re-started timer ex- 
pires, the same procedure is performed as in the case 
when the previous stall timer period expires. That is, all 
stored preceding data blocks and the data block for 
which the stall timer re-started (e.g., the one having the 
highest transmission sequence number at the time 
when the previous stall time expires) are delivered to 
the upper la^er. Among the stored successive data 
blocks, the data blocks up to the first missing data block 
are also delivered to the upper layer. After these data 
blocks are delivered, they are preferably discarded from 
the reordering buffer. 

[0121] Delivery of the data blocks to an upper layer 
such as an RLC layer may involve a step of disassem- 
bling the blocks into MAC-d PDUs. The disassembled 
blocks may then be delivered to the MAC-d sub-layer 
through the MAC-c/sh layer before reaching the RLC 
layer. 

[01 22] Additional steps of the method address the sit- 
uation where a received data block can be delivered to 
an upper layer. This occurs, for example, when imme- 
diately preceding data blocks have been received and 
delivered to the upper layer. When this situation arises, 
the received data block is not stored in the reordering 
buffer. Instead, it is immediately delivered to the upper 
layer along with all received data blocks having succes- 
sive transmission sequence numbers. (Block 521). 
[0123] After delivering all possible data blocks to the 
upper layer, a check is performed to determine whether 
data block DB (which started the stall timer) has been 
delivered to an upper layer (Block 522). If so, the stall 
timer may be stopped and re-set for later use (Block 
523). If the conditions in Block 522 are not met, then the 
method continues to wait until the stall timer expires, 
whereupon the options stemming from step S106 are 
performed as previously discussed. 
[0124] The stall timer may be controlled by one or 
more upper layers of the protocol such as an upper radio 
resource control (RRC) layer. This layer preferably sets 
the timer to a period that will ensure that wrap-around 



in the reordering buffer will not occur. This condition oc- 
curs when the period of the stall timer is set too long, so 
that different data blocks having the same or redundant 
transmission sequence numbers are stored in the buff- 

5 er. 

[0125] Whether or not a wrap-around condition will 
occur depends on the range of possible transmission 
numbers that can be assigned to data blocks within the 
user equipment. For example, if a maximum of 64 trans- 
fer mission sequence numbers (0 to 63) can be assigned, 
then the 1 st and 65 th data blocks transmitted from the 
UTRAN will be redundantly assigned a transmission se- 
rial number of 0. If stall timer'period is set to allow these 
data blocks to be stored in the reordering buffer at the 

15 same time, then a wrap-around condition will occur. 
[01 26] The present invention may advantageously set 
the period of the stall timer- to ensure that this wrap- 
around condition does not occur. This may be accom- 
plished by having the RRC determine the maximum val- 

20 ue of the transmission sequence numbers that can be 
set and then determining the duration of one TTI. Since 
the maximum delay is less than 2 x T1 , the wrap-around 
condition may be avoided by setting the maximum stall 
timer period T1 to a proper value. In accordance with 

25 embodiment of the present invention,- when transmis- 
sion sequence numbers lie withih a range of 0 and 63 
and one TTI is 2 ms, the RRG may set the. period of the 
stall timer so that it does not exceed 64 ms (= 2 ms 64/2) . 
This may be understood as follows. 

30 [0127] Figures 11 A - 11 C illustrate how the maximum 
value of the stall timer period T-1 may be calculated for 
a worst case scenario. Figure 11 A shows that a data 
block whose transmission sequence number is SN1 is 
received but that an immediately preceding data block 

35 was not. As previously discussed, when this occurs the 
stall timer may be started for data block SN1 . 
[0128] Figure 11 B shows that while the stall timer is 
running, all successive data blocks having transmission 
sequence numbers except data block SN4 are received. 

40 Here, it may be assumed that data block SN4 will never 
be received, for example, because the UTRAN mis-in- 
terpreted a non-acknowledgment signal (NACK) trans- 
mitted from the user equipment requesting re-transmis- 
sion of a data block as an acknowledgment signal or 

45 because the UTRAN mistakenly deleted the data block 
and therefore cannot re-transmit it to the user equip- 
ment: 

[0129] When the stall timer expires, data block SN1 
is delivered to the higher layer, but the. other received 

50 . data blocks up to and including data block SN2 cannot 
be delivered because of missing data block SN4. In- 
stead, these blocks are maintained in the buffer and the 
stall timer is re-started (or alternatively, a second stall 
timer 2 is started) for the data block of HSN, which in 

55 this case is data block SN2. Theoretically, the highest 
value of transmission sequence number SN2 = SN1 + 
T1/(2 ms). 

[0130] Figure 11 C shows that during the second pe- 
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riod of the stall timer, all successive data blocks are cor- 
rectly received. At the expiration of the second timer pe- 
riod, the last data block received and stored in the reor- 
dering buffer is data block SN3. Theoretically, the max- 
imum value of transmission sequence number SN3 = 
SN2 +- T1/(2 ms) = SNt + T1. Therefore, the range of 
the data blocks that can be received by the receiver dur- 
ing the second stall timer period is [SN4, SN3] = [SN+1 , 
SN1+T1]. 

[0131] As mentioned, the range of transmission se- 
quence numbers which can be assigned to data blocks 
is 0 to 63. Therefore, when' the transmission sequence 
number SN3 is equal to or larger than the transmission 
sequence number SN4 + 64, the user equipment receiv- 
er cannot determine whether subsequently received da- 
ta blocks are before or after data block SN2 shown in 
the figure. This wrap-around condition occurs because 
there are only a limited number of transmission se- 
quence numbers that can be assigned lo the data 
blocks. 

[0132] To prevent a wrap-around condition from oc- 
curring, the Inventors of the present invention have de- 
termined that the transmission sequence number SN3 
should be less than or equal to SN4 4 64. The maximum 
value of SN3 may be expressed as SN3 = SN4 + 64-1 
= SN1 + 64. That is because SN3 = SN1 +- T1 , the max- 
imum value of T1 must theoretically be 64 ms. Thus, if 
the stall timer period T1 is set to a value of less than or 
equal to 64 ms, the TSN wrap-around condition will not 
occur. The RRC of the present invention may control the 
stall timer in accordance with these criteria with respect 
to the manner in which operation of the reordering buffer 
is managed. 

[0133] In general, when the range of transmission se- 
quence numbers to be assigned to data blocks is N num- 
bers and the TTI is 2 ms, the maximum value of the pe- 
riod of the stall timer must.be N x TTI/2. When the period 
of the stall timer is larger than 64 ms, in the worst case 
a new data block having a same or redundant transmis- 
sion sequence number as that of a data block previously 
stored in the reordering buffer can be received before 
the stall timer expires. However, in this case, one of the 
two data blocks and preferably the redundantly num- 
bered data block is discarded. Therefore, in order to pre- 
vent transmission sequence number wrap-around when 
the range of TSN numbers is 64 and the TTI is 2ms, the 
maximum period of the stall timer should be no greater 
than 64 ms. 

[01 34] I n operation , it is preferable for the UTRAN not 
to transmit (or re-transmit) a data block. that was not re- 
ceived within the time period of 2 x T1 . This is because 
the maximum reception standby time the receiver can 
wait for a data block is 2 x T1 without violating the wrap- 
around condition. Data blocks re-transmitted after this 
time are preferably discarded in the user equipment 
even if correctly received Therefore, a discard timer is 
preferably provided for each HARQ process in the 
UTRAN , and the period of the discard timer is preferably 



set to no more than twice the stall timer period in the 
user equipment receiver. 

[0135] Figures 12A and 12B show an example of how 
the method of the present invention may operate a stall 

5 timer for managing the storage of data blocks in a reor- 
dering buffer in a way that avoids a stall condition. 
[01 36] Initially, the medium access control (MAC) lay- 
er in, for example, a mobile terminal receiver sequen- 
tially receives data blocks having transmission se- 

10 quence numbers 13 arid 14 respectively. Because im- 
mediately preceding data block were delivered to the 
upper layer, data blocks 1 3 and 1 4 are not stored in the 
reordering buffer but rather are also delivered to the up- 
per layer. However, when the data block having a trans- 

15 mission sequence number of 1 8 is received, it is detect- 
ed that preceding data blocks 15, 16, and 17 were not 
received. Consequently, data block 18 is stored in the 
reordering buffer and the stalltimer is started. At the time 
the stall timer is started, it is noted that only data block 

20 18 is stored in the reordering buffer. This situation is re- 
flected in Figure 12A. 

[0137] During the period of the stall timer, the MAC 
layer monitors which data blocks are received. As 
shown in Figure 12B, data block 16 is received during 
25 this time along with data blocks 1 8 ; 19, 20, 22, 23, and 
25. Data blocks 21 and 24 were detected as not being 
received. 

[0138] When the stall timer period expires., in accord- 
ance with the present invention data block 16 is deliv- 

30 ered with data block 18. Also, because 'data blocks 19 
and 20 sequentially follow block 18 in terms of transmis- 
sion sequence numbers (Le. : because no missing data 
block exists between block 18 and blocks 19 and 20), 
data blocks 19 and^20 are delivered to the upper layer 

35 without further delay. All delivered data blocks may be 
deleted from the reordering buffer, for example, to make 
room for storing subsequently received data blocks. Al- 
so, the MAC layer of the user equipment may transmit 
a message instructing the UTRAN not to re-transmit da- 

40 ta blocks 15 and 17 if these blocks were not received 
prior to expiration of the timer, period. 
[0139] Data blocks 22, 23, and 25 are not delivered 
when the stall timer expires because data block 21 was 
not received. Instead, the data block of HSN stored in 

45 the reordering buffer at the time the stall timer expired 
is detected. 

[0140] In this case, the data block of HSN 25 corre- 
sponds to the one having the highest transmission 
number in the reordering buffer. This may not always be 

so the case however. Since there is only a finite range of 
transmission sequence number that can be assigned to 
data blocks, it maybe the case that a succession of data 
blocks 63, 0, 1 , and 2 are stored in the reordering buffer. 
In this case, the data block of HSN would not correspond 

55 to the data block having the largest transmission se- 
quence number. This case is illustratively shown in Fig- 
ure 13. The present invention is therefore preferably 
performed to re-start the stall timer to coincide with the 
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data block of HSN in the buffer and not necessarily the 
data block having the highest transmission sequence 
number. 

[0t41] After the data block of HSN in the buffer is de- 
tected, the stall timer is re-started. During this time, ad- 
ditional data blocks are received, some of which may 
include missing data blocks 21 and 24. When data block 
21 is received during the stall timer period, the data 
blocks 21 , 22, and 23 are sequentially delivered to the 
upper layer. And then, if data block 24 is also received 
during the stall timer period, the data blocks 24, 25, and 
the consecutively successive data blocks are delivered 
to the upper layer and the stall timer stops. But, if data 
blocks 21 and 24 are not received during the stall timer 
period, the data blocks 22, 23, and 25 and the consec- 
utively successive data blocks are delivered to the upper 
layer only after the stall timer expires. The delivered 
blocks are then discarded from the buffer and the proc- 
ess continues. 

[0142] Concerning this embodiment of the invention, 
preferably a reordering buffer may be controlled by only 
one stall timer. 

[0143] Another embodiment of the method of the 
present invention for preventing a stall condition may be 
performed in user equipment containing the same MAC 
layer structure as in the first embodiment. The manner 
in which the reordering buffer is controlled, however, is 
' different. 

[01 44] In connection with this embodiment, the follow- 
ing definitions may apply. The term 
"NexUexpected.TSN" corresponds to a transmission 
sequence number which follows the transmission se- 
quence number of the last in-sequence MAC-hs proto- 
col data unit (PDU) received. It shall be updated upon 
receipt of the MAC-hs PDU with a transmission se- 
quence number equal to Next_expected_TSN. An initial 
value of Next_expected_TSN = 0. 
[0145] In this embodiment, a stall timer controls a re- 
ordering buffer in the MAC layer, and more specifically 
the MAC-hs sub-layer, of the user terminal. The stall tim- 
er period may be controlled by upper layers to avoid the 
wrap-around condition previously discussed. 
[0146] Initially, it is noted that the stall timer T1 is in- 
active. The stall timer is started when a MAC-hs PDU 
with TSN = SN is correctly received by the user terminal, 
but cannot be delivered to a corresponding disassembly 
function because the MAC-hs PDU with TSN equal to 
Next_expected_TSN is missing. While the stall timer is 
already active, no additional stall timers or timer periods 
may be started, i.e., only one timer T1 may be active at 
any given time. 

[0147] The stall timer T1 will be stopped if the MAC- 
hs PDU for which the timer was started can be delivered 
to the disassembly function before the stall timer T1 ex- 
pires. 

[0148] When the stall timer T1 expires, all correctly 
received MAC-hs PDUs up to and including SN-1 are 
delivered to the disassembly function. The delivered 



MAC-hs PDUs are then removed from the reordering 
buffer. Also, all correctly received MAC-hs PDUs up to 
the first missing MAC-hs PDU following, for example, 
MAC-hs PDU of SN, are delivered to the disassembly 
5 function. 

[0149] When the timer T1 is stopped or expires and 
there still exists some received MAC-hs PDUs that can- 
not be delivered to an upper layer, the stall timer T1 is 
re-started for the MAS-hs PDU with the highest trans- 
10 mission sequence number among those MAC-hs PDUs 
that cannot be delivered. 

[0150] All received MAC-has PDUs having consecu- 
tive transmission sequence numbers (TSNs) from 
Next_expected_TSN up to the first not received MAC- 
15 has PDU are delivered to the disassembly entity. The 
TSN of the first not received MAC-hs PDU becomes the 
Next_expected_TSN. 

[0151] The present invention is also a computer pro- 
gram having respective code sections which perform 

2Q steps included in any of the embodiments of the method 
of the present invention discussed herein. The computer 
program may be written in any computer language sup- 
portable within a user terminal, and may be stored on a 
permanent or removable computer-readable medium 

25 within or interfaced to the terminal. Permanent compu- 
ter-readable mediums include but are not limited to 
read-only memories and random-access memories. 
Removable mediums include but are not limited to 
EPROMs, EEPROMs, any one of a number of so-called 

30 memory sticks or cards, or any other type of removable 
storage medium. Flash memories may also be used to 
store the computer program of the invention. 
[0152] It is noted that the present invention has been 
adopted in 3GPP Technical Specification TS 25.308 

35 covering UTRA High Speed Downlink Packet Access 
(HSDPA) - Overall Description, and 3GPP Technical 
Specification TS 25.321 covering the MAC Protocol 
Specification. These documents are incorporated here- 
in by reference. 

40 [0153] Other modifications and variations to the in- 
vention will be apparent to those skilled in the art from 
the foregoing disclosure. Thus, while only certain em- 
bodiments of the invention have been specifically de- 
scribed herein, it will be apparent that numerous modi- 

45 fications may be made thereto without departing from 
the spirit and scope of the invention. 
[0154] The foregoing embodiments and advantages 
are merely exemplary and are not to be construed as 
limiting the present invention. The present teaching can 

50 be readily applied to other types of apparatuses. The 
description of the present invention is intended to be il- 
lustrative, and not to limit the scope of the claims. Many 
alternatives, modifications, and variations will be appar- 
ent to those skilled in the art. In the claims, means-plus- 

55 function clauses are intended to cover the structures de- 
scribed herein as performing the recited function and not 
only structural equivalents but also equivalent struc- 
tures. 
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Claims 

1 . A method for processing packet data in a receiver 
of a communications system, comprising: 

receiving a data block having a sequence 
number; 

storing the data block in a reordering buffer; 
starting a timer forthe reordering buffer if a data 
block of a preceding sequence number is miss- 
ing and the timer is not active. 

2. The method of claim 1 , wherein said timer is the only 
timer provided for controlling the reordering buffer. 

3. The method of claim 1 : further comprising: 

receiving at least one additional data block after 
the timer has been started; and 
storing the at least one additional data block in 
the reordering buffer if the data block is not the 
data block of lowest sequence number among 
the anticipated missing data blocks. 

4. The method of claim 3 ; further comprising: 

removing the additional data block from the re- 
ordering buffer when the timer expires, if the ad- 
ditional data block is a data block of sequence 
number preceding to the sequence number of 
the data block stored at the time when the timer 
was started. 

5. The method of claim 4, further comprising: 

delivering the additional data block to an upper 
layer . 

6. The method of claim 3 : further comprising: 

removing the additional data block from the re- 
ordering buffer when the timer expires, if the ad- 
ditional data block is a data block of sequence 
number succeeding to the sequence number of 
the data block stored at the time when the timer 
was started and if all of the data blocks between 
the two data blocks are received . 

7. The method of claim 6 ; further comprising: 

delivering the additional data block to an upper 
layer 

8. A method for processing packet data in a receiver 
of a communications system, comprising: 

starting a timer for a reordering buffer; 
receiving a data block having a sequence 



number; 

storing the data block in the reordering buffer; 
removing the data block from the reordering 
buffer when the timer expires if the sequence 
5 number of the data block precedes a sequence 

number of a data block received and stored in 
the reordering buffer at a time when the timer 
was started. 

10 9. The method of claim 8, further comprising: 

delivering the data block received in the receiv- 
ing step when thetimer expires, if the sequence 
number of the data block precedes the se- 
ts quence number of the data block received and 
stored in the buffer when the timer was started. 



10. The method of claim 8 5 further comprising: 

20 when the timer expires, delivering to an upper 

layer the data block which was received and 
stored in the reordering buffer when the timer 
was started. 

25 11. The method of claim 8, further comprising: 



removing the data block from the reordering 
buffer when the timer expires if the sequence 
number of the data block consecutively follows 
the sequence number of the data block re- 
ceived andstored in the reordering buffer when 
the timer was started. 



30 
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12. The method of claim 8, further comprising: 

continuing to store the data block received in 
the receiving step after the timer expires if the 
sequence number of the data block comes after 
but does not consecutively follow the sequence 
number of the data block received and stored 
in the reordering buffer when the timer was 
started. 

13. The method of claim 12, further comprising: 

after the timer expires, determining a data bock 
in the reordering buffer having a highest se- 
quence number. 



so 14. The method of claim 13, further comprising: 

re-starting the timer for the data block having 
the highest sequence number. 

55 15. A user terminal of a radio communications, com- 
prising: 

a reordering buffer for storing a data block hav- 
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ing a sequence number; 
a timer; and 

a controller which starts said timer for the reor- 
dering buffer if it receives a data block and an- 
other data block of a sequence number preced- 
ing to the sequence number of the received da- 
ta block is missing and the timer is not active. 

16. The user terminal of claim 1 6, wherein said timer is 
the only timer provided for controlling the reordering 

buffer. 

1 7. The user terminal of claim 15, wherein said control- 
ler controls to receive at least one additional data 
block after the timer has been started and to store 
the at least one additional data block in the reorder- 
ing buffer if the data block is not the data block of 
lowest sequence number among the anticipated 
missing data blocks. 

18. The user terminal of claim 17, wherein said buffer 
removes the additional data block from the reorder- 
ing buffer when the timer expires, if (he additional 
data block is a data block of sequence number pre- 
ceding to the sequence number of the data block 
stored at the time when the timer was started. 

19. The user terminal of claim 18, Wherein said control- 
ler controls to deliver the additional data block to an 
upper layer. 

20. The user terminal of claim 1 7. wherein said control- 
ler controls to remove the additional data block from 
the reordering buffer when the timer expires, if the 
additional data block is a data block of sequence 
number succeeding to the sequence number of the 
data block stored at the time when the timer was 
started and if all of the data blocks between the two 
data blocks are received. 

21 . The user terminal of claim 20\ wherein said control- 
ler controls to deliver the additional data block to an 
upper layer. 

22. A method for processing packet data in a receiver 
of a communications system, comprising: 

receiving a data block having a sequence 
number; 

starting a. timer having an expiration period for 
a reordering buffer if a data block of preceding 
sequence number is missing and no timer is ac- 
tive; 

storing the data block in the reordering buffer. 

23. The method of claim 22, further comprising: 

receiving another data block; 



storing the data block in the reordering buffer if 
the data block is not a data block of lowest se- 
quence number of the anticipated missing data 
blocks. 

5 

24. The method of claim 22, further comprising: 

receiving another data block; 
delivering the data block to the upper layer with- 
10 out storing the data block in the reordering buff- 

er if the data block is a data block of lowest se- 
quence number of the anticipated missing data 
blocks. 

75 25. The method of claim 24, further comprising: 

delivering data blocks consecutive to the data 
block stored in the buffer to the upper layer; 
removing the data blocks delivered to the upper 
20 layer from the buffer. 

26. The method of claim 25, further comprising: 

stopping the timer if ail of the data blocks of pre- 
25 ceding sequence number are received before 

the timer expires. 

27. The method of claim 26, further comprising: 

30 delivering stored data blocks consecutive to the 

data block received and stored when the timer 
started to the upper layer; 
removing the data blocks delivered to the upper 
layer from the buffer. 

35 

28. The method of claim 27, further comprising: 

starting the timer again , if there remains at least 
one data block in the buffer. 

40 

29. The method of claim 28, further comprising: 

stopping the timer, if the data block of highest 
sequence number in the buffer at a time when 
45 the timer started can be delivered to the upper 

layer before the timer expires. 

30. A method for processing packet data in a receiver 
of a communications system, comprising: 

checking data blocks in a reordering buffer 
when a timer for the reordering buffer becomes 
inactive; and 

restarting a timer for one of the data blocks 
55 which will be delivered to the upper layer at the 

last time among the data blocks stored in the 
buffer, if there remains at least one data block 
in the buffer. 
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31. The method of claim 30, wherein said one of the 
data blocks corresponds to the data block having a 
highest sequence number stored in the reordering 

. buffer. 

5 

32. A method for processing packet data in a receiver 
of a communications system, comprising: 

receiving data blocks; 

storing the data blocks in a reordering buffer; 
starting a timer for the reordering buffer; and 
delivering the data blocks from the reordering 
bufferto an upper layer when the timer expires, 
wherein the delivering step includes delivering 
the data blocks out of sequence. 

33. The method of claim 32, wherein the out-of-se- 
quence delivery is based on sequence numbers of 
the data blocks. 

20 

34. The method of claim 32, wherein the out-of-se- . 
quence delivery corresponds to the delivery of the 
data block in case of having one or more missing 
data blocks preceding it. 

25 

35. The method of claim 34 : wherein the data blocks 
having one or more missing data blocks preceding 
them are sequentially delivered to an upper layer 
based on the sequence numbers of the data blocks. 

30 
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